Some bounds on local connective Chromatic number
نویسندگان
چکیده
منابع مشابه
Some bounds on chromatic number of NI graphs
A connected graph is called neighbourly irregular (NI) if it contains no edge between the vertices of the same degree. In this paper we determine the upper bound for chromatic number of a neighbourly irregular graph. We also prove some results on neighbourly irregular graphs and its chromatic number.
متن کاملSome bounds on the injective chromatic number of graphs
We give some bounds on the injective chromatic number. © 2009 Elsevier B.V. All rights reserved.
متن کاملSpectral Bounds on the Chromatic Number
The purpose of this paper is to discuss spectral bounds on the chromatic number of a graph. The classic result by Hoffman, where λ1 and λn are respectively the maximum and minimum eigenvalues of the adjacency matrix of a graph G, is χ(G) ≥ 1− λ1 λn . It is possible to discuss the coloring of Hermitian matrices in general. Nikiforov developed a spectral bound on the chromatic number of such matr...
متن کاملUnified spectral bounds on the chromatic number
One of the best known results in spectral graph theory is the following lower bound on the chromatic number due to Alan Hoffman, where μ1 and μn are respectively the maximum and minimum eigenvalues of the adjacency matrix: χ ≥ 1+μ1/−μn. We recently generalised this bound to include all eigenvalues of the adjacency matrix. In this paper, we further generalize these results to include all eigenva...
متن کاملTwo Upper Bounds on the Chromatic Number
Processor cache memory management is a challenging issue as it deeply impact performances and power consumption of electronic devices. It has been shown that allocating data structures to memory for a given application (as MPEG encoding, filtering or any other signal processing application) can be modeled as a minimum k-weighted graph coloring problem, on the so-called conflict graph. The graph...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: New Trends in Mathematical Science
سال: 2017
ISSN: 2147-5520
DOI: 10.20852/ntmsci.2017.170